package algorithms.question.class17;

/**
 * 给定两个字符串S和T
 * 返回S的所有子序列中
 * 有多少个子序列的字面值等于T
 *
 * @author guichang
 * @date 2021/8/16
 */

public class Code4_子序列的字面值等于T {
    // 样本对应模型
    // 定义dp[i][j]
    // S的0-(i-1)组成的子序列有多少个字面值等于T从0-j的前缀串
    // 情况1：不使用i位置字符，dp[i][j] = dp[i-1][j]
    // 情况2：使用i位置字符，S[i] == T[j] && dp[i][j] = dp[i-1][j-1]
}